Quasi-Robust Multiagent Contracts

نویسندگان

  • Anil Arya
  • Joel Demski
  • Jonathan Glover
  • Pierre Liang
چکیده

A criticism of mechanism design theory is that the optimal mechanism designed for one environment can produce drastically different actions, outcomes, and payoffs in a second, even slightly different, environment. In this sense, the theoretically optimal mechanisms usually studied are not "robust." In order to study robust mechanisms while maintaining an optimal contracting approach, we study a multiagent model in which the contract must be designed before the environment is as well understood as is usually assumed. The particular model is of an auction setting. Our main result is that if the prior about the correlation in the agents' environments is diffuse enough, the optimal BayesianNash auction is a simple dominant strategy auction (a modified second-price auction) that completely ignores the correlation in the agents' environments. Why are [theoretical] mechanisms ... typically not used in practice ... Arguably, the answer has something to do with their lack of robustness. That is, intricate mechanisms may perform poorly in the "imperfect" world of reality--either because (i) there are flaws in the agents' reasoning; or because (ii) mistakes are made in the specification of the agents' preferences, knowledge, or situation (Moore, 1992).

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Analyzing Contract Robustness through a Model of Commitments

We address one of the challenges in developing solutions based on multiagent systems for the problems of cross-organizational business processes and commerce generally. Specifically, we study how to gather and analyze requirements embodied within business contracts using the abstractions from multiagent systems. Commerce is driven by business contracts. Each party to a business contract must be...

متن کامل

Contract Type Sequencing for Reallocative Negotiation

The capability to reallocate items|e.g. tasks, securities, bandwidth slices, Mega Watt hours of electricity, and collectibles|is a key feature in automated negotiation. Especially when agents have preferences over combinations of items, this is highly nontrivial. Marginal cost based reallocation leads to an anytime algorithm where every agent's utility increases monotonically over time. Di eren...

متن کامل

On the Contraction Properties of Some High-dimensional Quasi-posterior Distributions

We study the contraction properties of a class of quasi-posterior distributions Π̌n,d obtained by combining a quasi-likelihood function and a sparsity inducing prior distribution on R, as both n (the sample size), and d (the dimension of the parameter) increase. We derive two general results that highlight a set of sufficient conditions under which Π̌n,d puts increasingly high probability on spar...

متن کامل

Extracting normative relationships from business contracts

The normative concepts offer a principled basis for engineering flexible multiagent systems for business and other crossorganizational settings. However, producing suitable specifications is nontrivial: the difficulty is an obstacle to the adoption of multiagent systems in industry. This paper considers normative relationships of six main types, namely, commitments (both practical and dialectic...

متن کامل

Contract Types for Satisficing Task Allocation:I Theoretical Results

We analyze task reallocation where individually rational ([R) agents (re)contract tasks among themselves based on marginal costs. A task allocation graph is introduced as a tool for analyzing contract types. Traditional single task contracts always have a short path (sequence of contracts) to the optimal task allocation but an IR path may not exist, or it may not be short. We analyze an algorit...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Management Science

دوره 55  شماره 

صفحات  -

تاریخ انتشار 2009